Amendments to the Claims: 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

Listing of the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1 . (Currently Amended) A computerized method to compress a matrix, the method 
comprising: 

partitioning the matrix into a set of overlapping sub-blocks {m k , k = 1, ■ • • , V) ; 

weighting each sub-block m k by a weight matrix w k to form a weighted sub- 
block m k * w k , where w k has the same dimension as m k and * denotes element-by- 
element multiplication, wherein m k * w k has a decomposition 

AW 

and representing each weighted sub-block m k * w k by a set of scalar weights 
{o" f (fr),i = 1,* ••,«(£)} , a set of vectors = l,--,n(k)} , and a set of vectors 

{v. (k\ i = 1, • • • , n(k)} , where n{k) < N(k) . 
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2. (Original) The method as set forth in claim 1 , wherein the matrix has elements 
M(i 9 y), i = 1, • • * , P\ j - 1, * ■ ■ , Q where P and Q are the number of rows and the number of 

columns, respectively, of the matrix, wherein the weight matrices w k9 k = \,-~ 9 V are 

such that for any image pixel element M(i 9 j) , the sum of all weight elements in the set 

of weight matrices w k , k = 1, • • • , V multiplying M(i, j) when weighting each sub-block 

m k by w k is a predetermined value. 

3. (Original) The method as set forth in claim 2, wherein the predetermined value is 
unity. 

4. (Original) The method as set forth in claim 2, wherein 
for each k , the decomposition 

N(k) 
i=\ 

is the singular value decomposition of the weighted sub-block m k *w k . 

5. (Original) The method as set forth in claim 4, wherein for each index k , n(k) is 
the smallest index i for which cr i+] (k) < C, where C is a positive constant, the singular 
values are such that cr, (k) > <j 2 (&)>•■• > <r N(k) (k) , and if there is no such smallest 
integer, then n{k) - N(k) . 
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6. (Original) The method as set forth in claim 1, wherein 
for each k , the decomposition 

N{k) 

» t *w* = 2>,(*)«,(*)v:(*) 

1=1 

is the singular value decomposition of the weighted sub-block m k * w k . 

7. (Original) The method as set forth in claim 6, wherein for each index k , n{k) is 
the smallest index i for which <j. +l (k) <C , where C is a positive constant, the singular 
values are such that <j x (k) >c 2 (k)>---> cr N{k) (k) > and if there is no such smallest 
integer, then n(k) = N(k) . 

8. (Original) The method as set forth in claim 6, wherein there is at least one k for 
which n(k) < N(k) . 

9. (Original) The method as set forth in claim 6, wherein n(k) = min{C, N(k)} , 
where C 

is independent of k . 
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10. (Original) An article of manufacture comprising a computer readable medium, 
the computer readable medium comprising instructions to cause a computer system to: 

partition a matrix into a set of overlapping sub-blocks {m k , k = 1, * • • , V) ; 

weight each sub-block m k by a weight matrix w k to form a weighted sub-block 
171 k * w k > w here w k has the same dimension as m k and * denotes element-by-element 
multiplication, wherein m k * w k has a decomposition 

N{k) 

and represent each weighted sub-block m k * w k by a set of scalar weights 
{cr.(£),i = 1,- ••,«(&)} , a set of vectors {u-(k) 9 i = 1, , and a set of vectors 

{v. (k) 9 i = 1, • • • , , where «(*) < ^(Jfc) . 

1 1 . (Original) The method as set forth in claim 10, wherein the matrix has elements 
M (i , j ), i = 1, * • * , P; j = 1, • • * , Q where P and Q are the number of rows and the number of 

columns, respectively, of the matrix, wherein the weight matrices w k , k = 1, • • • , V are 

such that for any image pixel element M(i, j) , the sum of all weight elements in the set 

of weight matrices w k , k = 1, • • • , V multiplying M(i, j) when weighting each sub-block 

m k by w k is a predetermined value. 

12. (Original) The method as set forth in claim 11, wherein the predetermined value 
is unity. 
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13. (Original) The method as set forth in claim 1 1, wherein 
for each k , the decomposition 

is the singular value decomposition of the weighted sub-block m k * w k . 

14. (Original) The method as set forth in claim 13, wherein for each index k , n(k) is 
the smallest index i for which a i+l (k) < C , where C is a positive constant, the singular 
values are such that cr, (k) > <r 2 (£)>••■ > <J m) (k) , and if there is no such smallest 
integer, then n(k) - N(k) . 

15. (Original) The article of manufacture as set forth in claim 10, wherein 
for each k , the decomposition 

is the singular value decomposition of the weighted sub-block m k * w k . 

16. (Original) The article of manufacture as set forth in claim 15, wherein for each 
index k , n(k) is the smallest index i for which cr M (k)<C , where C is a positive 

constant, the singular values are such that cr, (k) >a 2 (k)>--> <J N(k) (k) , and if there is 

no such smallest integer, then n(k) = N(k) . 
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17. (Original) The article of manufacture as set forth in claim 15, wherein there is at 
least one k for which n{k) < N(k) . 

18. (Original) The article of manufacture as set forth in claim 15, wherein 
n{k) - min{C, N(k)} , where C is independent of k . 

19. (Currently Amended) A computerized method to compress a matrix, the method 
comprising: 

partitioning the matrix into a set of overlapping sub-blocks {m k , k = 1, ■ ■ • , V) , 
where each m k has a decomposition 

N(k) 

and representing each sub-block m k by a set of scalar weights 
{cr i (k), i = 1, • • , n(k)} , a set of vectors {«. (£), i = l 9 --- 9 n(k)} 9 and a set of vectors 
{v £ (k) 9 i = I, - ■-,/!(*)} , where w(Jfc) < 7V(A:) . 

20. (Original) The method as set forth in claim 19, wherein 
for each k , the decomposition 

N(k) 

m k = Y.a^ikyXk) 
is the singular value decomposition of the sub-block m k . 
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21 . (Original) The method as set forth in claim 20, wherein for each index k , n(k) is 
the smallest index i for which c M (k)<C, where C is a positive constant, the singular 
values are such that <j x (k) >a 2 (k)>--> cr N(k) (k) , and if there is no such smallest 
integer, then n(k) = N(k) . 

22. (Original) The method as set forth in claim 20, wherein there is at least one k for 
which n(k) < N(k) . 

23. (Original) The method as set forth in claim 20, wherein n(k) = min{C, N(k)} , 
where C 

is independent of k . 

24. (Original) An article of manufacture comprising a computer readable medium, 
the computer readable medium comprising instructions to cause a computer system to: 

partition a matrix into a set of overlapping sub-blocks {m k , k = 1, • • • , V} , wherein 

m k has a decomposition 

1=1 

and represent each sub-block m k by a set of scalar weights {u i (k), i = 1, • ■ - , n(k)} , 
a set of vectors {u,(k),i = 1,- -,n(k)} , and a set of vectors {Vi(k),k =1, •••,«(&)}, where 
n(k) < N(k) . 
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25. (Original) The article of manufacture as set forth in claim 24, wherein 
for each k , the decomposition 

N(k) 

m k = £*,(*)k,(*)v;(*) 
is the singular value decomposition of the sub-block m k . 

26. (Original) The article of manufacture as set forth in claim 25, wherein for each 
index k , n(k) is the smallest index i for which cr +1 (k) < C , where C is a positive 

constant, the singular values are such that cx x (k) > a 2 (k) > • • * > c N{k) (k) , and if there is 

no such smallest integer, then n{k) = N(k) . 

27. (Original) The article of manufacture as set forth in claim 25, wherein there is at 
least one k for which n(k) < N(k) . 

28. (Original) The article of manufacture as set forth in claim 25, wherein 
n(k) = min{C, N(k)} , where C is independent of k . 
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29. (Currently Amended) A method computerized to synthesize a matrix M , the 
method comprising: 

receiving families of sets comprising: 

a family of sets of scalar weights { {a i (k), i = 1, • • • , n(k)} , k = 1, • • • , V) ; 

a family of sets of vectors { {u i (k) y i = 1, * • • , n(k)} , A: = 1, • * • , V) ; and 

a family of sets of vectors { {v- (k\ i = I, ■ • • , n(k)} , A: = 1, ■ * • , V} ; 

forming weighted vector outer products and summing to provide m k , k = 1, * ■ • , V 

where 

«(*) 

** = £^(*K(*)v;(*); 

i=i 

and overlaying for A: = 1, • - • , V and summing to provide the synthesized 
matrix M . 
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30. (Original) An article of manufacture comprising a readable computer medium, 
the readable computer medium comprising instructions to cause a computer system to 

synthesize a matrix M by 

receiving families of sets comprising: 

a family of sets of scalar weights {{cr.(&),z = 1,- --,n(k)} y k = ; 

a family of sets of vectors { {u . (&), / = !,••• , n(k)} , A: = 1, ■ • • , V} ; and 

a family of sets of vectors {{v-(£),/ = l,--- 5 w(A:)},^ = ; 

forming weighted vector outer products and summing to provide m k ,k = l,--,V 

where 

n{k) 

**=E^(*K(*)v;(*); 

1=1 

and overlaying /n A for k = 1, • • ■ , V and summing to provide the synthesized 
matrix M . 
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3 1 . (Currently Amended) A computerized method to synthesize a matrix M , the 
method comprising: 

receiving families of sets comprising: 

a family of sets of scalar weights { {cr. (k), i = 1, • • • , n(k)} , k = 1, • • • , V) ; 

a family of sets of vectors {{«.(£), i = 1, A; = 1,---,F}; and 

a family of sets of vectors { {v i (k), i = 1, • ■ • , n{k)} , A: = 1, * • • , F} ; 

forming weighted vector outer products and summing to provide m k , k = 1, • ■ • , V 

where 

«(*) 

** = 2l^(*K(*)v;(*); 

i=\ 

weighting each m k by a weight matrix w A to form m k * w k where * denotes 
element-by-element multiplication; and 

overlaying m k * w k for k = 1, * • * , F and summing to provide the synthesized 

matrix M . 
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32. (Original) An article of manufacture comprising a computer readable medium, 
the computer readable medium comprising instructions to cause a computer system to 

synthesize a matrix M by 

receiving families of sets comprising: 

a family of sets of scalar weights { {<J i (k), i = 1, • • • , n{k)} 9 k = ; 

a family of sets of vectors { {u i {k\ i = 1, • • * , n(k)} , k = 1, • • • , V) ; and 

a family of sets of vectors {{v ( (A:),/ = 1 ? * = 1, ; 

forming weighted vector outer products and summing to provide m k , k = 1, • ■ • , V 

where 

»(*) 

A 4 = M(*KWv!(t); 

weighting each w A by a weight matrix w t to form rh k * w t where * denotes 
element-by-element multiplication; and 

overlaying m k * w k for k = 1 ? - • *, V and summing to provide the synthesized matrix M . 
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